Skip to content

#2739 - add ZonotopeMD and cartesian_product #3837

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Jun 7, 2025

Conversation

alecarraro
Copy link
Collaborator

@alecarraro alecarraro commented Apr 16, 2025

Closes #2739.

Add a new set type ZonotopeMD <: AbstractZonotope which behaves like Zonotope but preserves the normal form.

With reference to the issue above, I added a new ZonotopeMD type, a representation of zonotopes of order k in normal form. This type has 2 constructors for building ZonotopeMD from either a [M D] generator matrix or from M and d separately.
The specialized cartesian_product returns a ZonotopeMD in normal form. The M' block in the resulting generator G' = [M' D'] , has 50% of 0 entries so it is stored as a sparse matrix for efficiency

@alecarraro alecarraro force-pushed the alessandro/2739 branch 2 times, most recently from 23d5117 to 5693e36 Compare April 21, 2025 14:54
Copy link
Member

@schillic schillic left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I have a few suggestions, but I will rather merge and apply the changes separately.

@schillic schillic merged commit 7d60c32 into JuliaReach:master Jun 7, 2025
6 checks passed
@schillic schillic changed the title #2739: added ZonotopeMD and support for Cartesian product in normal #2739 - add ZonotopeMD and cartesian_product Jun 7, 2025
@schillic schillic mentioned this pull request Jun 8, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Concrete cartesian product of zonotopes in standard form
2 participants